public class TestDemo {
        public static void main(String[] args) {
            boolean isFlag = true;//标识i是否被j除尽，一旦除尽，修改其值
            int count = 0;//记录质数的个数

            for(int i = 2;i <= 25;i++){//遍历25以内的自然数

                //优化二：对本身是质数的自然数是有效的。
                //for(int j = 2;j < i;j++){
                for(int j = 2;j <= Math.sqrt(i);j++){//j:被i去除

                    if(i % j == 0){ //i被j除尽
                        isFlag = false;
                        break;//优化一：只对本身非质数的自然数是有效的。
                    }
                }
                if(isFlag == true){
                    count++;
                    System.out.println(i);
                }
                isFlag = true;
            }

            System.out.println("质数的个数为：" + count);


        }
}
